#include<stdio.h>
#include<string.h>
#define N 110000
#define true 1
#define false 0
#define bool int
#define db double
#define ll long long
#define ldb long double
#define ull unsigned long long
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
#define swap(a,b) a=(a+b)-(b=a)
const int h=3,ki=149,mo=998244353;
int inc(int x,int k){x+=k;return x<mo?x:x-mo;}
int dec(int x,int k){x-=k;return x>=0?x:x+mo;} 
int read()
{
	char ch=0;
	int x=0,flag=1;
	while(ch<'0'||ch>'9'){ch=getchar();if(ch=='-')flag=-1;}
	while('0'<=ch&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0',ch=getchar();}
	return x*flag;
}
void write(int x)
{
	if(!x)return (void)putchar(48);
	if(x<0)putchar(45),x=-x;
	int len=0,p[20];
	while(x>0)p[++len]=x%10,x/=10;
	for(int i=len;i>=1;i--)putchar(p[i]+48);
}
const db eps=1e-7,inf=1e9+7,pi=3.141592653589;
db Read(){db x;scanf("%lf",&x);return x;}
void Write(db x){printf("%lf",x);}
int main()
{
	return 0;
}
